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(54) Method of scheduling a quality of service level in a high data rate system 



(57) The present invention is a method for selective- 
ly providing, on demand, a Quality of Service level to an 
end user's data transmitted from a base station to a mo- 
bile station of a High Data Rate system. In the disclosed 
method, a data base is established which contains the 
Quality of Service level selected by a mobile user from 
a plurality of levels for data to be transmitted from the 
base station to the mobile station. Using the reverse link, 
an end user at a mobile notifies the base station that it 
is ready to receive data and specifies the rate at which 
the data is to be sent. Upon receipt of the request for 
data from the mobile terminal, the base station accesses 



and runs a scheduler which determines which user's da- 
ta is to be transmitted next. For each end user, the 
scheduler divides the requested data rate by the aver- 
age rate of data received by the mobile during a specific 
interval and then combines by adding or multiplying the 
result with the Quality of Service level requested by the 
end user for data. The end user that has the greatest 
final result is normally selected to next receive data. The 
scheduler then conditions the base station to transmit 
data to the identified mobile station at the requested rate 
and selected Quality of Service level. 
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Description 

Background of the Invention 

1 . Field of the Invention 

[0001] This invention relates generally to mobile tele- 
phone systems and, more particularly, to a method of 
assigning a specific Quality of Service (QoS) level to a 
mobile user of a high data rate transmission system. 

2. Description of the Related Art 

[0002] A communication system is normally required 
to support a variety of applications. One such commu- 
nication system is a Code Division Multiple Access (CD- 
MA) system which allows for voice and data communi- 
cations between end users over a terrestrial link. 
[0003] The CDMA system is designed to optimize 
voice communication and many system design param- 
eters are selected to achieve this goal. For example, 
since time delay between speakers cannot be tolerated, 
processing delays should be minimized. Each end user 
is assigned a transmission rate capable of carrying 
speech data for the duration of a call. 
[0004] In the CDMA system, end users communicate 
from mobile stations to base stations located in cells. A 
user at a mobile station located in a cell communicates 
with another at a second mobile station or with a stand- 
ard telephone, by transmitting voice data on the reverse 
link to a base station. The base station receives the 
voice data on the reverse link and can route the data to 
another mobile station via a second base station or to a 
public switched telephone network. If the second user 
is at a mobile station, the voice data is transmitted on 
the forward link of the same base station or of a second 
base station, to a second mobile station. Otherwise, the 
voice data is routed through the public switched tele- 
phone network to the second user on the standard 
phone system. In a CDMA system, the forward link and 
the reverse link are allocated separate frequencies. 
[0005] The CDMA system is a spread spectrum com- 
munication system where communications from a base 
station to a cell occur on the reverse link, each transmit- 
ting mobile station causes interference to other mobile 
stations in the network and this interference limits the 
capacity of the reverse link. The reverse link capacity 
can be increased by transmitting fewer bits which re- 
quires less power and reduces interference when the 
user is not speaking. To minimize interference and max- 
imize the reverse link capacity, the transmit power of 
each remote station is controlled to maintain the signal 
that is received at the cell at a constant level and at a 
specific Quality of Service (QoS) level as determined by 
the frame error rate. 

[0006] The user at each mobile station transmits at a 
different bit rate depending on the level of speech activ- 
ity in the conversation of that user. A variable rate 



speech vocoder provides speech data at full rate when 
the user is actively speaking and at a low rate during 
period of silence. The amount of speech activity at any 
given instant is never constant. Therefor, the total power 

5 received at the cell from all transmitting mobile stations 
varies over time. During periods of active speech, the 
mobile station transmits at a higher power which causes 
more interference to other mobile stations which, in turn, 
increases the probability of frame errors in the voice da- 

10 ta received by the cell. This further limits the number of 
users able to gain access to the communication system 
to minimize the number of transmitted frames that are 
lost through excessive interference. 
[0007] Limiting the reverse link capacity to maintain 

« the desired frame error rate and, therefor, the Quality of 
Service level has the effect of forcing a cell to operate 
at less than fill capacity. As a result, the reverse link is 
often under utilized. 

[0008] Data communication within the CDMA system 
20 has different characteristics than voice communication. 
Data communication is typically characterized by long 
periods of inactivity, or low activity, interrupted by high 
bursts of data traffic. An important system requirement 
for data transmission is the delay required to transfer a 
25 burst of data. Transmission delays do not have the same 
negative impact on data communication as it does for 
voice communication, but delays are important for 
measuring the Quality of Service level of the data com- 
munication system. 
30 [0009] In a CDMA system, since voice communica- 
tion cannot tolerate extensive delay, priority is given to 
the transmission of voice data over the transmission of 
data traffic. The amount of voice activity at any given 
instant is unpredictable and, therefor, in a CDMA system 
35 the transmission of data will be adjusted to prevent the 
reverse link capacity from being exceeded. In addition, 
since the mobile station may be in soft handoff between 
multiple cells, the data transmission rate assigned may 
be based on the reverse link capacity of each of the base 
40 stations involved in the soft handoff. 

[0010] It is anticipated that the demand for higher 
transmission rates for data will be greater for the forward 
link than for the reverse link because a typical mobile 
user is expected to receive more data than it will gener- 
is ate. The forward link signal is the RF signal transmitted 
from a base station to one or more mobile stations. The 
reverse link signal is the RF signal transmitted from the 
mobile station to a base station. In anticipation of the 
need for a system to transmit data at higher rates, a High 
so Data Rate (HDR) system is evolving. 

[0011] In a High Data Rate system, the forward link 
traffic channel is used for the transmission of an end us- 
er's data from a base station to a particular mobile sta- 
tion. During normal operation, the base station gener- 
55 ates multiple forward link traffic channels, each of which 
is used for communication with a particular mobile sta- 
tion. Presently, the average rate of data transmission for 
an end user varies relative to that of other users and the 
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data for ail users is normally transmitted at the same 
Quality of Service level, or at a level that is selected by 
the Service Provider. 

[001 2] A High Data Rate system that is used to trans- 
mit large bursts of data traffic should be capable of se- 
lectively providing different Quality of Service (QoS) lev- 
els to different end users. The assignment of different 
Quality of Service levels to different users will enable 
Service Providers to offer more flexible services to end 
users which can then be billed at different rates. At the 
present time the Standards neither address this problem 
nor provide any guidance on how a system can be mod- 
ified to offer an end user his selection of one of a number 
of Quality of Service levels. Thus, a need exists for a 
system that will allow a user to select one of a plurality 
of a desired Quality of Service levels. These issues are 
addressed by the present invention. 

Summary of the Invention 

[0013] The present invention is a method for selec- 
tively providing, on demand, a Quality of Service level 
to an end user's data transmitted from a base station to 
a mobile station of a High Data Rate system. In the dis- 
closed method, a table is established which contains the 
Quality of Service levels selected by each mobile user 
from a plurality of levels for data to be transmitted from 
the base station to a mobile station. Using the reverse 
link, an end user at a mobile notifies the base station 
that it is ready to receive data and specifies the rate at 
which the data is to be sent. Upon receipt of the request 
for data from the mobile station, the base station runs a 
scheduler which determines which user's data is to be 
transmitted next. For each end user, in one embodi- 
ment, the scheduler divides the requested data rate by 
the average rate of data received by the mobile during 
a specific interval and then combines, by adding or mul- 
tiplying, the result with the Quality of Service level re- 
quested by the end user for data. The end user that has 
the greatest final result is normally selected to be the 
next receive data. The scheduler then conditions the 
base station to transmit data to the identified mobile sta- 
tion at the requested rate and selected Quality of Serv- 
ice level. 

Brief Description of the Drawings 

[001 4] A more complete understanding of the present 
invention can be obtained by referring to the following 
detailed description of the preferred embodiment that 
follows, taken in conjunction with the accompanying 
drawings, wherein: 

Fig. 1 illustrates a block diagram of a High Data 
Rate system. 



Detailed Description 

[0015] A High Data Rate (HDR) system shares the 
same spectrum with an IS-95/IS-2000/3G-IX system by 
5 using a separate 1.25 MHz frequency dedicated to 
HDR. The HDR forward link uses a single shared chan- 
nel always transmitting at full power (except for the pow- 
er control bits). Users are time-multiplexed on the for- 
ward channel (instead of code division access) so as to 
10 achieve a higher data throughput for a single user. There 
is no softer/soft handoff on the forward link, since the 
mobile station only listens to one forward link at any giv- 
en time. The transmission data rate on the forward link 
as well as which sector is the next desired transmitting 
is forward link is determined by the mobile, by some algo- 
rithm which takes into account the RF conditions and 
other factors. Then the mobile indicates the desired rate 
and serving sector via the Reverse Data Rate Control 
Channel (DRC). The base station controls and selects 
20 which user's data is to be transmitted in the next forward 
link slot by a scheduling algorithm. Each slot is 1.667 
ms, each frame is 26.67 ms. There are 1 6 slots in each 
frame. The forward link has four types of channels: The 
Pilot, Medium Access Control (MAC), Control Channel 
25 and Traffic. The MAC is further divided into Reverse Ac- 
tivity and Reverse Power Control channels. The Re- 
verse Link still uses the CDMA scheme. The reverse link 
has the following types of channels: Access, which is 
further divided into the Pilot and Data, as well as the 
30 Traffic, which is further divided into the Pilot, MAC, ACK 
and Data. The MAC supports Reverse Rate Indictor 
(RRI) and Data Rate Control (DRC) channels. The re- 
verse link is power controlled and has softer/soft hand- 
off. When the mobile is assigned a reverse traffic chan- 
35 nel, the mobile always transmits the Pilot Channel, the 
DRC channel and the ACK Channel. The reverse data 
is transmitted when needed at the rate indicated in the 
RRI channel. The mobile does not transmit on the re- 
verse traffic channel when it is dormant because there 
40 is no traffic channel assigned in dormant. 

[0016] Fig.1 illustrates, in block form, a High Data 
Rate (HDR) system. The system can be made up of the 
following components: multiple HDR Access Terminals 
or mobile stations (AT) coupled to a plurality of HDR Cell 
45 sites; a number of HDR Cell Sites connected to an HDR 
Controller; one or more HDR Controllers connected to 
Packet Data Service Nodes (PDSN); and PDSNs con- 
nected to the rest of the Internet World. These intercon- 
nected components specify the behavior of the HDR 
so Controller and how ft works with the other components 
to create a total wireless system that supports a High 
Data Rate system which can transmit up to a peak rate 
of 2.4 Mbps on the forward link and 153.6 Kbps on the 
reverse link. 

55 [0017] A mobile station (AT) 10 initiates a session with 
the PDSN 12 by connecting to the HDR Controller 14. 
The appropriate HDR cell site 1 6 processes an incoming 
connection request and, in turn, requests service from 
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its HDR Controller 14. This initial phase of the call 
processing is done by the Call Controller 1 8. Once the 
Call Controller determines, by going through a number 
of steps, that the requested traffic connection should be 
established, it selects a Traffic Processor board (not il- 5 
lustrated) and allocates the appropriate processes on 
the TP board to make the connection. In addition, it in- 
structs the HDR Cell Site carrier to establish the traffic 
channel and connect it directly with the created process 
that will handle the connection. The PDSN is then se- 10 
lected from a list of PDSNs and is then asked, via the 
PCF to PDSN signaling interface messages, to estab- 
lish a PCF to PDSN traffic interface connection between 
the PCF 22 on the selected TP board and itself. The 
previously allocated process and the PCF on the Traffic is 
Processor board together create an internal data con- 
nection to complete the connection between AT and PD- 
SN. 

[0018] Once the overall connection is established, the 
end user at the AT can go through the Internet Protocol 20 
(IP) logic procedures with the PDSN, which typically in- 
volves authenticating the user through the Accounting, 
Authentication and Authorization (AAA) server 20. Once 
successfully authenticated, the end user and the PDSN 
create a Point to Point Protocol session between them- 25 
selves. This Point to Point Protocol session normally re- 
mains until the end user terminates the session. 
[001 9J With the current HDR system, an end user can 
select or control the transmitted data. By allowing differ- 
ent end uses to select different Quality of Service (QoS) 30 
levels, the service providers can offer a more flexible 
service that can allow them to bill different end users at 
different rates. The average packet data transmission 
rates on the forward and reverse traffic channels vary 
with respect to that of other users and depends on the 35 
grade of service that is subscribed for by the end user. 
[0020] Currently, the various standards for wireless 
do not provide any suggestion or guidance on how to 
provide an HDR system which will allow each end user 
to select a particular Quality of Service (QoS) level for 40 
data received. 

[0021] In the HDR system, the forward link is time di- 
vision multiplexed. The end user, using the reverse link, 
sends a request for data from a specific sector to be 
transmitted to it through the reverse link Data Rate 45 
Channel (DRC): When making the request, the end user 
also specifies the data rate. When the base station dis- 
covers that the mobile is requesting the receipt of data 
from the base station, the base station tries to honor the 
request by running a scheduler which runs a scheduling so 
algorithm. The scheduling algorithm determines an av- 
erage data rate from the number of users and the re- 
quested data rate from each user, and them makes a 
decision as to which user's data is to be transmitted 
next. In one scheduling algorithm, the scheduler sends 55 
data to the end user that has the highest data request 
rate relative to the average rate. 
[0022] The present invention discloses a method of 



894 A1 6 

enabling an end user to select one of a plurality of Qual- 
ity of Service (QoS) levels for data transmitted to an end 
user. With the method here disclosed, a table is estab- 
lished which identifies the QoS level selected by each 
end user for data that is to be transmitted from a base 
station to the mobile station. When a new transmission 
is to begin , the scheduler runs an algorithm for each end 
user which has sent a request to the base station for the 
receipt of data at a specific rate. In one embodiment, the 
algorithm divides the rate requested by the end user for 
data in a specific slot by the average rate received by 
that end user during a period which can extend from 30 
seconds up to or greater than 1 0 minutes. This result is 
then combined, by either addition or multiplication, with 
the Quality of Service level obtained from the table for 
that end user to obtain a sum. The end user that has the 
highest sum is normally selected by the scheduler to be 
the end user that next receives data. Upon determining 
the end user that is next to receive data, the scheduler 
conditions the base station to transmit the selected end 
user's data at the Quality of Service level specified in 
the table and at the rate requested by the end user or 
at the nearest supportable rate to the mobile station of 
the end user. 

[0023] In the operation of a wireless system, particu- 
larly in a high data rate wireless system, a scheduler can 
be used to selectively assign the use of the systems re- 
sources. For example, a scheduler can be used to des- 
ignate which ones of the various mobile stations being 
serviced from a common base station will be selected 
to receive data from the base station. Additionally, the 
types of schedulers and the algorithms run by the sched- 
ulers available for use in a high data rate system can 
vary from a scheduler that is designed to transmit total 
throughput to a single user to a scheduler that is com- 
mitted to treating all mobile stations equally. Depending 
upon the requirements of the high data rate system, a 
scheduler having operating characteristics that fall be- 
tween these two extremes can also be used. It is to be 
understood that the invention here disclosed, that of al- 
lowing an end user to select a desired Quality of Service 
level for transmitted data, is not limited to a specific al- 
gorithm run by the scheduler. 

[0024] What is here disclosed is a scheduler which 
runs a specific algorithm to identify which mobile station 
is to be the next to receive data and, to that information 
the Quality of Service level for that end user is added. 
Thus, while a specific algorithm is disclosed for use with 
the Quality of Service level designated for a specific end 
user, it is to be understood that this invention is not lim- 
ited to a specific algorithm which is used to identify the 
next end user which is to receive data from a base sta- 
tion. 

[0025] The previous description of the preferred em- 
bodiment is provided to enable any person skilled in the 
art to make or use the present invention. Various mod- 
ifications to this embodiment will be readily apparent to 
those skilled in the art, and the generic principles de- 
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fined herein may be applied to other embodiments with- 
out the use of the inventive faculty. Thus, the present 
invention is not intended to be limited to the embodiment 
shown herein but is to be accorded the widest scope 
consistent with the principles and novel features dis- 
closed herein. 



Claims 

1 . A method of scheduling a quality of service level to 
an end user's data transmitted from a base station 
charaterized by the steps of 

establishing a table of the quality of service 
levels designated by each end user, 

receiving at the base station requests from at 
least two end users for data at selected rates, for 
each end user, 

determining the average data rate received by 
an end user during a fixed interval of time, 

dividing the indicated rate by the average rate 
to obtain a result, 

combining the result with the quality of service 
level designated by the user to obtain a sum, and 

using the sum to select an end user to receive 

data. 

2. The method of claim 1 further charaterized by the 
step of selecting the end user that has the highest 
sum as the receiver of data. 

3. The method of claim 1 further charaterized by the 
step of obtaining a sum for each end user each time 
there is a new transmission. 

4. The method of claim 1 further charaterized by the 
step of maintaining the end user selected as the re- 
ceiver of data for a designated period to the exclu- 
sion of other end users. 

5. The method of claim 1 further charaterized by the 
step of selecting each end user to receive data in 
unequal increments. 

6. The method of claim 1 further charaterized by the 
step of selecting each end user to receive data in 
equal increments. 

7. The method of claim 1 charaterized by the step of 
providing at least two quality of service levels from 
which each end user can select. 

8. The method of claim 1 charaterized in that the step 
of determining the average data rate received by an 
end user is over a period of time that is less than 1 0 
minutes. 

9. The method of claim 1 charaterized in that the step 



of determining the average data rate received by an 
end user is over a period of time that is greater than 
9 minutes. 

5 10. The method of claim 1 charaterized in that the step 
of determining the average data rate received by an 
end user is over an active period which is greater 
than 30 seconds and less than 3>£ minutes. 

10 11. A method of scheduling a quality of service level to 
an end user's data transmitted from a base station 
charaterized by the steps of 

establishing a quality of service level for each 
end user, 

15 obtain ing for each end user a result based on 

the amount of data previously sent to that end user 
during a specified interval of time, and 

combining, for each end user, the result with 
the quality of service level for each end user to ob- 
20 tain a sum, 

using the sum to determine the next end user 
to receive data. 

12. The method of claim 11 charaterized in that the re- 
25 suit is based on the amount of data previously sent 

to that end user during a specific interval of time. 

13. The method of claim 12 further charaterized by the 
step of including a data rate requested by the end 

30 user to obtain the result. 

14. The method of claim 12 further charaterized by the 
steps of 

dividing the amount of data sent to an end us- 
35 er during a specific interval of time by that interval 
of time to obtain an average rate of data transmis- 
... sion, and 

including the average rate of data transmis- 
sion to obtain the result. 

40 

15. The method of claim 14 further charaterized by the 
step of 

obtaining from the base station the data rate 
for transmitted data requested by an end user, and 
45 dividing the data rate requested by the end us- 

er by average rate of data transmission to obtain a 
result. 

16. The method of claim 15 charaterized in that the in- 
so terval of time is greater than 30 seconds. 

17. The method of claim 15 charaterized in that the in- 
terval of time is less than 1 0 minutes. 

55 18. The method of claim 15 further charaterized by the 
step of conditioning the base station to send data 
to the end user determined to be the next end user 
at the requested data rate and requested quality of 
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